Cubic graph

Results: 47



#Item
21

ROBERT ROBINSON, University of Georgia, Athens, GA Finding Hamilton Cycles in Random Cubic Graphs We consider the problem of finding a Hamilton cycle in a graph G drawn at random from the set of labeled cubic graphs of o

Add to Reading List

Source URL: cms.math.ca

- Date: 2006-07-10 21:18:21
    22Pseudoforest / Graph / Adjacency matrix / Cubic graph / Erdős–Rényi model / Watts and Strogatz model / Graph theory / Random graphs / Random regular graph

    Models of random regular graphs N. C. Wormald Summary This is a survey of results on properties of random regular graphs, together with an exposition of some of the main methods of obtaining these results. Related result

    Add to Reading List

    Source URL: www.math.uwaterloo.ca

    Language: English - Date: 2008-07-29 17:48:11
    23Elementary mathematics / Logarithms / Graph of a function / Function / Derivative / Cubic function / E / Mathematics / Mathematical analysis / Functions and mappings

    Trig/Calc PoW Packet Building Boxes Problem 714 • http://mathforum.org/pows/ Welcome!

    Add to Reading List

    Source URL: mathforum.org

    Language: English - Date: 2014-10-04 09:45:19
    24Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

    ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

    Add to Reading List

    Source URL: abel.math.umu.se

    Language: English - Date: 2013-12-11 09:07:23
    25Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

    Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

    Add to Reading List

    Source URL: abel.math.umu.se

    Language: English - Date: 2013-12-11 09:07:23
    26Leisure / Origami / Paper art / Mathematics / Graph theory / Cubic graph / Calculus / Paper folding / Visual arts / Arts

    68th Series Spring 2008 M*A*T*H Wednesdays 4 p.m. Darwin 103

    Add to Reading List

    Source URL: www.sonoma.edu

    Language: English - Date: 2008-01-30 13:13:38
    27Complexity classes / Matroid theory / NP-complete problems / Dimension / Matroid / Cubic graph / Induced path / NP-hard / Time complexity / Theoretical computer science / Graph theory / Mathematics

    Annual status workshop[removed]TU Berlin, 13-17h, MA 212 and[removed]TU Berlin, 13-17h, MA[removed]:00-13:30 13:30-14:00 14:00-14:30

    Add to Reading List

    Source URL: www3.math.tu-berlin.de

    Language: English
    28Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

    Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

    Add to Reading List

    Source URL: integer.tepper.cmu.edu

    Language: English - Date: 2005-08-27 11:07:38
    29Edge coloring / Snark / Planar graph / Cubic graph / Minor / Four color theorem / Graph embedding / Topology / Nauru graph / Graph theory / Graph coloring / Topological graph theory

    Research Statement—sarah-marie belcastro I think of myself as a semi-generalist because I have knowledge and interests ranging across geometry, topology, algebra, and discrete mathematics. My graduate training was in a

    Add to Reading List

    Source URL: www.toroidalsnark.net

    Language: English - Date: 2012-09-21 21:35:05
    30Snark / Petersen graph / Planar graphs / Minor / Cubic graph / Edge coloring / Toroidal graph / Flower snark / Four color theorem / Graph theory / Graph coloring / Topological graph theory

    Blanuˇ sa Double ´

    Add to Reading List

    Source URL: users.wpi.edu

    Language: English - Date: 2007-01-11 07:37:24
    UPDATE